Scientia Magna 
Vol. 1 (2005), No. 2, 1-26 


Remarks on some of the Smarandache’s 
problem. Part 2 


Mladen V. Vassilev', Missana and Krassimir T. Atanassov! 
15,V.Hugo Str., Sofia-1124, Bulgaria 


e-mail:missana@abv.bg 
*CLBME-Bulg. Academy of Sci., P.O.Box 12, Sofia-1113, Bulgaria, 
e-mail:krat@bas.bg 


To Dr. Florentin Smarandache 
for his 50th birthday 


0. In 1999, the second author of this remarks published a book over 30 of Smarandache’s 
problems in area of elementary number theory (see [1, 2]). After this, we worked over new 20 
problems that we collected in our book [28]. These books contain Smarandache’s problems, 
described in [10, 16]. The present paper contains some of the results from [28]. 

In [16] Florentin Smarandache formulated 105 unsolved problems, while in [10] C.Du- 
mitresu and V. Seleacu formulated 140 unsolved problems of his. The second book contains 
almost all the problems from [16], but now each problem has unique number and by this reason 
in [1, 28] and here the authors use the numeration of the problems from [10]. 

In the text below the following notations are used. 

N - the set of all natural numbers (i.e., the set of all positive integers); 

[x] - ’floor function” (or also so called ” bracket function”) - the greatest integer which is not 
greater than the real non-negative number 2; 

¢ - Riemann’s Zeta-function; 

T - Euler’s Gamma-function; 

m - the prime counting function, i.e., 7(n) denotes the number of prime p such that p < n; 

Ja[ - the largest natural number strongly smaller than the real (positive) number 7; 

[x] - the inferior integer part of x, i.e, the smallest integer greater than or equal to a. 

For an arbitrary increasing sequence of natural number C' = {c,,}°2, we denote by mc(n) 
the number of terms of C, which are not greater than n. When n < c, we put to(n) = 0. 


1 e The results in this section are taken from [8]. 
The second problem from [10] (see also 16-th problem from [16]) is the following: 


Smarandache circular sequence: 


1,12, 21, 123, 231, 312, 1234, 2341, 3412, 4123, 
et eee ee eee 
2 2 3 4 
12345, 23451, 34512, 45123, 51234, 
—_—_——————— 
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123456, 234561, 345612, 456123, 561234, 612345, --- 
ay 
6 
Let f(n) be the n-th member of the above sequence. We shall prove the following 


Theorem 1.1. For each natural number n: 


f(n) = s(s+1)...k12...(s—1), 


where 

k= kn) Se hy 
and 

ss Sas meee 


2 e The results in this section are taken from [25]. 
The eight problem from [10] (see also 16-th problem from [16]) is the following: 


Smarandache mobile periodicals (I): 


0 00 00 0 1 0 0 0 0 0 0 
000001110 0 0 0 0 
00001 10110 0 0 0 
000001 110 0 0 0 0 
000 00010 0 0 0 0 0 
000001 110 0 0 0 0 
00001 10110 0 0 0 
0001100 01 1 0 0 0 
0000110110 0 0 0 
000001 110 0 0 0 0 
00000010 0 0 0 0 0 
000001 110 0 0 0 0 
0000110110 0 0 0 
000110001 1 0 0 0 
001 1000 001 1 0 0 
000110001 1 0 0 0 
00001 10110 0 0 0 
000001 110 0 0 0 0 
00000010 0 0 0 0 0 
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.-0 00 00 0 1 0 0 0 0 0 0.. 
0 00 001 1 21 0 0 0 0 Oz. 
0 00 01 1 0 21 10 0 0 Oz. 
0 00 1 10 0 0 1 1 0 0 0.. 
0 01 1°00 0 0 0 1 1 0 0z. 
0 1 1°00 00 0 0 0 1 1 Oz. 
0 0 1 1 00 0 0 0 1 1 0 0.2. 


This sequence has the form 


1,111,11011,111,1,1,111, 11011, 1100011, 11011, 111, 1, 
3 7 
1,111, 11011, 1100011, 110000011, 1100011, 11011,111,1,... 
—————— 
All digits from the above table generate an infinite matrix A. We described the elements 
of A. 
Let us take a Cartesian coordinate system C' with origin in the point containing element 
”1” in the topmost (i.e., the first) row of A. We assume that this row belongs to the ordinate 
axis of C’ (see Fig. 1) and that the points to the right of the origin have positive ordinates. 
The above digits generate an infinite sequence of squares, located in the half-plane (de- 
termined by C) where the abscissa of the points are nonnegative. Their diameters have the 
form 


”110...011”. 


Exactly one of the diameters of each of considered square lies on the abscissa of C. It can 
be seen (and proved, e.g.,by induction) that the s-th square, denoted by G;(s = 0,1,2,...) 
has a diameter with length 2s + 4 and the same square has a highest vertex with coordinates 
(s? + 38,0) in C and a lowest vertex with coordinates (s? + 5s + 4,0) in C. 

Let us denote by a,,; an element of A with coordinates (k,i) in C. 


First, we determine the minimal nonnegative s for which the inequality 
s°+5s+4>k 


holds. We denote it by s(k). Directly it is seen the following 
Lemma 2.1 The number s(k&) admits the explicit representation: 


0, if O<k<4 
[=], fk > 5 and 4k +9is 

s(k) = a square of an integer (2.1) 
[BP] +1, if > 5 and 4k +9 is 


not a square of an integer 
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and the inequality 
(s(k))? + 38(k) < k < (s(k))? + 5s(k) +4 (2.2) 


hold. 
Second, we introduce the integer 6(k) and e(k) by 


5(k) = k — (s(k))? — 38(k), (2.3) 


e(k) = (s(k))? + 58(k) +4—k. (2.4) 


From (2.2) we have 6(k) > 0 and e(k) > 0. Let P,, be the infinite strip orthogonal to the 
abscissa of C’ and lying between the straight lines passing through those vertices of the square 
G(x) lying on the abscissa of C. Then 6(k) and e(k) characterize the location of point with 
coordinate (k,i) in C in strip P,. Namely, the following assertion is true. 

Proposition 2.1. The elements a;,,; of the infinite matrix A are described as follows: 
if k < (s(k))? + 4s8(k) + 2, then 


0, if d(k) < |2| or 6(k) > |i] + 2, 
aki = 
) 1, if le] < ok) <la41 
if k > (s(k))? +4s(k) + 2, then 
0, if e(k) < |2| or e(k) > |i] +2, 
aki = 
1, if fi] <e() <|i] +1 


where here and below s(k) is given by (2.1), 6(&) and e(k) are given by (2.3) and (2.4), respec- 
tively. 
Below, we propose another description of elements of A, which can be proved (e.g., by 


induction) using the same considerations. 


1, if (k,i) € 
{((s(k))? + 38(k), 0), ((s(k))? + 5s(k) + 4, 0)} 
Uf{((s(&))? + 38(&) + 9, -J), 
((s(k))? + 38(k) + j, -j +1), 
((s(k))? + 38(k) + 7,7 — 1), 
ee ((s(k))? + 35(k) + i,j) :1< 9 < s(k) +2} 
. ((s(k))? + 58(k) +4 — Jj, —J), 
((s(k))? + 58(k) +4—39,-j +1), 
((s(k))? + 58(k) +4—3,j 1), 
((s(k))? + 58(k) + 4 — J, 9) 
1<j<s(k)+1} 


0, otherwise 
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Similar representations are possible for the ninth, tenth and eleventh problems. In [28] 
we introduce eight modifications of these problems, giving formulae for their (k, i)-th members 
OK i+ 

Essentially more interesting is Problem 103 from [10]: 

Smarandache numerical carpet: 


has the general form 


1 
lal 
1 aobaiiil 


1 abaiii 
lal 
1 


On the border of level 0, the elements are equal to ”1”; 
they form a rhomb. 

Next, on the border of level 1, the elements are equal to ”a”; 
where “a” is the sum of all elements of the previous border; 
the ”a”s form a rhomb too inside the previous one. 


Next again, on the border of level 2, the elements are equal to ”b”; 
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where ”b” is the sum of all elements of the previous border; 

the ”b”s form a rhomb too inside the previous one. 
And so on... 

The above square, that Smarandache named ”rhomb”, corresponds to the square from our 
construction for the case of s = 6, if we begin to count from s = 1, instead of s = 0. In [10] a 
particular solution of the Problem 103 is given, but there a complete solution is not introduced. 
We will give a solution below firstly for the case of Problem 103 and then for a more general 
case. 

It can be easily seen that the number of the elements of the s-th square side is s + 2 and 
therefore the number of the elements from the contour of this square is just equal to 4s + 4. 

The s-th square can be represented as a set of sub-squares, each one included in the next. 
Let us number them inwards, so that the outmost (boundary) square is the first one. As it is 
written in Problem 103, all of its elements are equal to 1. Hence, the value of the elements of 
the subsequent (second) square will be (using also the notation from problem 103): 


ay =a=(s+2)+(st1)+(s+)+s=4(s+)); 


the value of the elements of the third square will be 


ag = b= a(4(s—1) +441) =4(s4+ 1)(4s4+ 1); 


the value of the elements of the fourth square will be 


ag = c = 0(4(s — 2) +441) = 4(5 + 1)(45 + 1) (48 — 3); 


the value of the elements of the fifth square will be 


ag = d= c(4(s —3) +441) = 4(s4 1)(48 4 1)(48 — 3) (48 — 7); 


etc.,where the square, corresponding to the initial square (rhomb), from Problem 103 has the 


form 
1 
1 ay, ay 1 
1 ay ag dg : : ag ay 1 
1 ay ag a3 . : a3 a2 ay, 1 
1 ay ag : o : ag ay, 1 
1 ay : ° ay 1 
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It can be proved by induction that the elements of this square that stay on t-th place are 


given by the formula 
t-2 


ay = 4(s +1) [ ] (4s +1 - 4i). 
i=0 
If we would like to generalize the above problem, we can construct, e.g., the following 


extension: 
x 
Lr ay ay 2x 
GZ ay a2 a2 ay & 
a a, aQ a3 a3 a2 ay @& 
GZ ay a2 a2 ay & 
a ay ay x 
x 
where x is given number. Then we obtain 
a, = 4(s+1)x 


ag = 4(s + 1)(4s4 1)a 
a3 = 4(s + 1)(4s + 1)(4s — 3)a 


a4 = 4(s + 1)(4s + 1)(48 — 3)(48 — 7)a 


etc. and for t>1 
t-2 


a, = 4(s + 1) [[¢s +1-4i)a. 
i=0 
where it assumed that 


3 e The results in this section are taken from [21]. 
The 15-th Smarandache’s problem from [10] is the following: “Smarandache’s simple num- 
bers”: 


2,3,4,5,6,7,8,9,10,11,13,14,15,17, 19, 21, 22, 23, 25, 26, 27, 
29,31, 33,... 
A number n is called “Smarandache’s simple number” if the product of its proper divisors is 


less than or equal to n. Generally speaking, n has the form n = p, or n = p?, orn = p®, or 


n= pq, where p and q are distinct primes”. 
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Let us denote: by S - the sequence of all Smarandache’s simple numbers and by s,, - the 
n-th term of S; by P - the sequence of all primes and by py, - the n-th term of P; by P? - the 
sequence {p?}°°,; by P? - the sequence {p2}°°,; by PQ - the sequence {p.q}p,q € P, where 
p<q. 

In the present section we find 7g(n) in an explicit form and using this, we find the n-th 
term of S$ in explicit form, too. 

First, we note that instead of mp(n) we use the notation (7). 

Hence 


mpa(n) = (Vn), mps(n) = (Y/R), 


Thus, using the definition of S, we get 
mg(n) = n(n) + mR) + (YR) + tpa(n) (4.1) 


Our first aim is to express 7g(n) in an explicit form. For 7(n) some explicit formulae are 
proposed in [18]. Other explicit formulae for 7(n) are given in [14]. One of them is known as 
Minae’s formula. It is given below 


n 


n(n) = YS (Ey (4.2) 
k=2 


Therefore, the problem of finding of explicit formulae for functions 7(n), (./n), 7(¥/n) is solved 
successfully. It remains only to express 7pg(n) in an explicit form. 
Let k € {1,2,...,(,/n)} be fixed. We consider all numbers of the kind ppg, which p € P, 
q > pr for which pz.q < n. The quality of these numbers is m=) —(pr), or which is the same 
n 


r(— 

oe 

When k = 1,2,...,7(4/n), the number p z.q, as defined above, describe all numbers of the 
kind p.q, with p,q € P, p< q,p.q < n. But the quantity of the last numbers is equal to tpag(n). 


ph. (4.3) 


Hence 
m(/n) ‘a 
TpaQ(n) = 2, ome —k), (4.4) 


because of (4.3). The equality (4.4), after a simple computation yields the formula 


a( Vi) = 
mpo(n)= > (2) - WD (4.5) 
k=1 


In [20] the identity 


m(b) m(3)-7(4) 

n nr n 
So m(—) =a(=).r(0)+ SO a ) (4.6) 
pa, ee b = Dr(2) +k 


is proved, under the condition b > 2 (b is a real number). When a(3) = 7(#), the right hand- 
side of (4.6) is reduced to 1(#).7(b). In the case b = \/n and n > 4 equality (4.6) yields 


nva) mB)—m(VA) 
dS mM) = (vn)? + DS e(——_). (4.7) 


kal. ba1 Pr(J/n)+k 
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If we compare (4.5) with (4.7) we obtain for n > 4 


aia. «a 
Tpa(n) = 5) + as 1s rere (4.8) 


Thus, we have two different explicit representations for tpg(n). These are formulae (4.5 
and (4.8). We note that the right hand side of (4.8) reduces to w/a) nb/n)— 1) | when a($) = 
nV). 

Finally, we observe that (4.1) gives an explicit representation for s(n), since we may use 
formula (4.2) for a(n) (or other explicit formulae for 7(n)) and (4.5), or (4.8) for tpg(n). 


The following assertion solves the problem for finding of the explicit representation of s,,. 


Theorem 4.1. The n-th term s,, of S admits the following three different explicit representa- 
tions: 


Sn = —— (4.9) 


on = 29 ¢(-2[ 2p, (4.10) 


1 
i= >, Fa [=a (4.11) 


where 


We note that (4.9)-(4.11) are representations using, respectively, “floor function”, Rie- 
mann’s Zeta-function and Euler’s Gamma-function. Also, we note that in (4.9)-(4.11) mg(k) is 
given by (4.1), (k) is given by (4.2) (or by others formulae like (4.2)) and mpg(n) is given by 
(4.5), or by (4.8). Therefore, formulae (4.9)-(4.11) are explicit. 


4. The results in this section are taken from [6]. 
The 17-th problem from [10] (see also the 22-nd problem from [16]) is the following: 
Smarandache’s digital products: 


0;.1,.2, 3,4, 5, 6, ie 8,9,0,1, 2, 3,4, 5, 6, ie 8,9, 
SS ee 
0,2,4, 6, 8, 10, 12, 14, 16, 18, 0,3, 6,9, 12, 15, 18, 21, 24, 27, 
>) ee 
0, 4,8, 12, 16, 20, 24, 28, 32, 36, 0,5, 10, 15,20,25... 
—————_ er, 


(d,(n)is the product of digits.) 
Let the fixed natural number n have the form n = @j@2...G@x, where a1,d@2,...,aK € 
{0,1,...,9} and a, > 1. Therefore, 


k 
n= S- a,10*+. 
i=l 


10 
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Hence, k = [log;) n] +1 and 
n 
a(n) =a, = Lfoecal 


n—a,10%—! 
a(n) = ag = [ 10k-2 |, 


n — a, 10%! — az10*—? 
a3(n) = a3 = | 


10%-3 | 
_ n — a,10*-! — ... — ap_210? 
Allogyg(n)](") = ak-1 = [ iF 
10 
Alogyg(n)|+1(7) = ae = 2 — iq lO S55, Soe A, 
Obviously, k, a1, a2, 


., ax are functions only of n. Therefore, 


[logyo(n)]+1 


i=l 


5 e The results in this section are taken from [4, 27]. 
The 20-th problem from [10] is the following (see also Problem 25 from [16]): 
Smarandache devisor products: 


1,2, 3, 8,5, 36, 7, 64, 27, 100, 11, 1728, 13, 196, 225, 1024, 17, 5832, 19, 


8000, 441, 484, 23, 331776, 125, 676, 729, 21952, 29, 810000, 31, 32768, 
1089, 1156, 1225, 10077696, 37, 1444, 1521, 2560000, 41,... 
(Py(n) is the product of all positive divisors of n.) 


The 21-st problem from [10] is the following (see also Problem 26 from [16]): 
Smarandache proper devisor products: 


1,1,1,2,1,6,1,8,3, 10, 1, 144, 1, 14, 15, 64, 1, 324, 1, 400, 21, 22,1, 


13824, 5, 26, 27, 784, 1,27000, 1, 1024, 33, 34, 35, 279936, 1, 38, 39, 


64000, 1,... 
(pa(n) is the product of all positive divisors of n but n.) 


Let us denote by 7(n) the number of all devisors of n. It is well-known (see, e.g., [13]) that 


Pi(n) = V nt 
and of course, we have 


(6.1) 


(6.2) 
But (6.1) is not a good formula for Pi(n), because it depends on function 7 and to express 
T(n) we need the prime number factorization of n. 
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Below, we give other representations of Py(n) and pa(n), which do not use the prime 
number factorization of n. 
Proposition 6.1. For n > 1 representation 


Pa(n) = [J ea (6.3) 


holds. 
Here and further the symbols 


II. and ss 


mean the product and the sum, respectively, of all divisors of n. 
Let 


n n—-1l 


a(n, k) = (7) [>] 


1, if k& isadivisor of n 


0, otherwise 


The following assertion is obtained as a corollary of (6.2) and (6.3). 
Proposition 6.2. For n > 1 representation 


k=1 
holds. 
For n = 1 we have 
pa(1) => 1 


(6.5) 


holds, where here and further we assume that 0! = 1. 
Now (6.2) and (6.5) yield. 
Proposition 6.4. For n > 2 representation 


holds. 
Another type of representation of pa(n) is the following 
Proposition 6.5. For n > 3 representation 


n—2 


Da(n) = [[ eye, 
k=1 
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No. 2 


where 0(n,k) is given by (6.4). 
Further, we need the following 
Theorem 6.1. [22] For n > 2 the identity 


holds. 


Now, we shall deduce some formulae for 


Proposition 6.6. Let f be an arbitrary arithmetic function. then the identity 


[[ a) = II Kerk) 
k=1 


> 
Il 
ma 


holds, where 


Now we need the following 
Lemma 6.1. For n > 1 the identity 


holds. 
Proposition 6.7. For n > 1 the identity 


holds. As a corollary from (6.2) and (6.8), we also obtain 
Proposition 6.8. For n > 2 the identity 


holds. 
From (6.6) and (6.9), we obtain 
Proposition 6.9. For n > 2 the identity 


n-1 


Il palk) = [J (x) Ges] 
k=1 


k=1 


holds. 
As a corollary from (6.10) we obtain, because of (6.2) 


(6.6) 


(6.7) 


(6.8) 


(6.9) 


(6.10) 
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Proposition 6.10. For n > 1 the identity 


I Pi(k) = [[ayl-te (6.10) 


holds. 
Now, we return to (6.7) and suppose that 


f(k) > 0 (k=1,2,...). 


Then after some simple computations we obtain 
Proposition 6.11. For n > 1 representation 


Pi(k) = Il ko(nk) (6.11) 


holds, where 


For n > 2 representation 
pa(k) = [| #7") (6.12) 


holds. 
Note that although f is an arbitrary arithmetic function, the situation with (6.11) and 
(6.12) is like the case f(x) = 1, because 


WE, f(ks) - a (ks) 1, if k is a divisor of n 


f(n) 7 0, otherwise 


Finally, we use (6.7) to obtain some new inequalities, involving Pa(k) and pa(k) for k = 
1,2,...,%. 


Putting 
F(n) = S> f(k) 
k=1 
we rewrite (6.7) as 
[[(e)** = TT] jess F(ks))/(F(m)). (6.13) 
k=1 k=1 


Then we use the well-known Jensen’s inequality 


n n 
y Apr, = Il o*, 
k=l k=1 


that is valid for arbitrary positive numbers xz, a;,(k = 1,2,...,n) such that 


n 
S an = 1, 
ke1 
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for the case: 
Lk = Py(k), 
», — flt) 
F(n) 
Thus we obtain from (6.13) inequality 
n n n [2] . 
S> f(k)-Palk) > ie f(k)). II Be sia Fks))/(E aa £(s)). (6.14) 
k=1 k=1 k=1 
If f(z) = 1, then (6.14) yields the inequality 
1X “ di 
~S > Pa(k) = [[ (Ve) 
k=1 k=1 
If we put in (6.14) 
g(k) 
i. ee 
for k= 1,2,...,n, then we obtain 
2 “Gk = (%] (ks) n — g(s) 
Sok) pa(k) > om 1) TT Wee e/a *S) (6.15) 


because of (6.2). 
Let g(a) = 1. Then (6.15) yields the very interesting inequality 


where H,,, denotes the m-th partial sum of the harmonic series, i.e., 
1 1 1 
An = 7-t+at+...+—. 
os a 


All of the above inequalities become equalities if and only if n = 1. 


6 e The results in this section are taken from [29]. 


The 25-th and the 26-th problems from [10] (see also the 30-th and the 31-st problems 


from [16]) are the following: 


Smarandache’s cube free sieve: 


2,3, 4,5,6,7,9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 25, 26, 


28, 29, 30, 31, 33, 34, 35, 36, 37, 38, 39, 41, 42, 43, 44, 45, 46, 47, 49, 50, 
51, 52, 53, 55, 57, 58, 59, 60, 61, 62, 63, 65, 66, 67, 68, 69, 70, 71, 73, ... 


Definition: from the set of natural numbers (except 0 and 1): 
- take off all multiples of 2° (i.e. 8,16,24,32,40,...) 
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- take off all multiples of 3° 
- take off all multiples of 5° 
...and so on (take off all multiples of all cubic primes). 


Smarandache’s m-power free sieve: 
Definition: from the set of natural numbers (except 0 and 1) take off all multiples of 2™, 
afterwards all multiples of 3™ ... and so on(take off all multiples of all m-power primes, m > 2). 
(One obtains all m-power free numbers. ) 

Here we introduce the solution for both of these problems. 

For every natural number m we denote the increasing sequence al™ | af” | al”), ... of all 


m-power free numbers by ™. Then we have 


Also, for m > 2 we have 


where 


(2)* = {x|(Aa1,...,2% € 2)(a = 21.42... 0%)} 


for each natural number k > 1. 
Let us consider ™ as an infinite sequence for m = 2,3,.... Then 2 is a subsequence of ™. 
Therefore, the inequality 


al” <a? 


holds for n = 1,2,3,.... 
Let p, = 2,p2 = 3,p3 = 5,p4 =7,... be the sequence of all primes. It is obvious that this 


sequence is a subsequence of 2. Hence the inequality 
a®) <Pn 
holds for n = 1,2,3,.... But it is well-known that 


n? + 3n+ ) 
4 
(see [12]). Therefore, for any m > 2 and n = 1,2,3,... we have 


Pn < An) =[ 


al™ <a) < A(n). 


Hence, there exits A(n) such that A(n) < O(n) and inequality: 


holds. In particular, it is possible to use 6(n) instead of A(n). 
In [28] we find the following explicit formulae for a” when m > 2 is fixed: 


A(n) 


a = S| —_,; (7.1) 


pg 
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A(n) 
af”) = 2 > ¢(-2 =D) (7.2) 
k=0 
A(n) 


1 
(m) _ be 
an => a . 
fap FO [2 ) 


n 


(7.3) 


Thus, the 26-th Smarandache’s problem is solved and for m = 3 the 25-th Smarandache’s 
problem is solved, too. 

The following problems are interesting. 
Problem 7.1. Does there exist a constant C > 1, such that A(n) < C.n? 
Problem 7.2. Is C < 2? 

Below we give the main explicit representation of function mm(n), that takes part in for- 
mulae (7.1) - (7.3). In this way we find the main explicit representation for al” | that is based 
on formulae (7.1) - (7.3), too. 


Theorem 7.1. Function 77;(n) allows representation 


tm(n) =n—-1+ S- (1 | 
s€2(}{2,3,...,[ W/n]} 


where w(s) denotes the number of all different prime divisors of s. 


7. The results in this section are taken from [24]. 
The 28-th problem from [10] (see also the 94-th problem from [16]) is the following: 
Smarandache odd sieve: 


7, 13, 19, 23, 25, 31, 33, 37, 43, 47, 49, 53, 55, 61, 63, 67, 73, 75, 83, 


85,91, 93,97,.. 


(All odd numbers that are not equal to the difference of two primes). 
A sieve is to get this sequence: 
- subtract 2 from all prime numbers and obtain a temporary sequence; 


- choose all odd numbers that do not belong to the temporary one. 


We find an explicit form of the n-th term of the above sequence, that will be denoted by 
C = {C,}22, below. 

Firstly, we shall note that the above definition of C can be interpreted to the following 
equivalent form as follows, having in mind that every odd number is a difference of two prime 
numbers if and only if it is a difference of a prime number and 2: 

Smarandache’s odd sieve contains exactly these odd numbers that cannot be represented as 
a difference of a prime and 2. 

We rewrite the last definition to the following equivalent form, too: 

Smarandache’s odd sieve contains exactly these odd numbers that are represented as a 
difference of a composite odd number and 2. 

We find an explicit form of the n-th term of the above sequence, using the third definition 
of it. Initially, we use the following two assertions. 
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Lemma 8.1. For every natural number n > 1, C41 is exactly one of the numbers: u = 
Crh+2,uv=C,+4o0rw=C, +6. 
Corollary 8.1. For every natural number n > 1: 


Ch+1 < Cy “ts 6. 
Corollary 8.2. For every natural number n > 1: 
Cy, <6n+1. (8.1) 


Now, we return to the Smarandache’s problem. 
In [18] the following three universal explicit formulae are introduced, using numbers 1¢(k) (k = 
0,1,2,...), that can be used to represent numbers C,: 


For the present case, having in mind (8.1), we substitute symbol oo with 6n + 1 in sum 
reo for Cn and we obtain the following sums: 


6n+1 1 
Cn 2 ey! oe 
6n+1 
Cn = -2 > (2B), (8.3) 
k=0 
6n+1 1 
C, = ——____—_.. 8.4 
oe Ta =p 64) 


We must explain why mc(n) (n = 1,2,3,...) is represented in an explicit form. It can be 
directly seen that the number of the odd numbers, that are not bigger than n, is exactly equal 
to 

n 
a(n) =n— [5], (8.5) 
because the number of the even numbers that are not greater than n is exactly equal to [4]. 

Let us denote by G(n) the number of all odd numbers not bigger than n, that can be 
represented as a difference of two primes. According to the second form of the above given 
definition, 3(n) coincides with the number of all odd numbers m such that m < n and m has 
the form m = p — 2, where p is an odd prime number. Therefore, we must study all odd prime 
numbers, because of the inequality m < n. The number of these prime numbers is exactly 
m(n +2) —1. therefore, 


B(n) = r(n+ 2) -1. (8.6) 
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Omitting from the number of all odd numbers that are not greater than n the quantity of 
those numbers that are a difference of two primes, we find exactly the quantity of these odd 
numbers that are not greater than n and that are not a difference of two prime numbers, i.e., 


to(n). Therefore, the equality 
To(n) = a(n) — B(n) 


holds and from (8.5) and (8.6) we obtain: 


But (n+ 2) can be represented in an explicit form, e.g., by Mindé’s formula and therefore, 


we obtain that the explicit form of tc¢(V) is 


N, Wi(k-v!l41 (k-D)! 


2 | k k; 
k=2 


mo(N) =N+1-[ NE (8.7) 


where N > 1 is a fixed natural number. 
It is possible to put [“#*] instead of N + 1 — [4] into (8.7). 
Now, using each of the formulae (8.2) - (8.4), we obtain C;, in an explicit form, using (8.7). 
It can be checked directly that 


C1 = 7, Co = 13, Cs = 19, Ca = 23, Cs = 25, Co = 31, 


and 


™(0) = to(1) = To(2) = To(3) = me(4) = 7c(5) = te (6) = 0. 


Therefore from (8.2) - (8.4) we have the following explicit formulae for C;, 


6n+4+1 


=7+ >> [(——_| 
k=7 


where 7c¢(k) is given by (8.7). 


8 e The results in this section are taken from [7, 26]. 
The 46-th Smarandache’s problem from [10] is the following: 


Smarandache’s prime additive complements; 
1,0, 0,1,0,1,0,3,2,1,0,1,0,3,2,1,0,1,0,3,2,1,0,1,0,5, 4,3, 2,1, 


0,1,0,5,4, 3, 2,1,0,3,2,1,0,5,4,3,2,1,0... 
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(For each n to find the smallest k such that n +k is prime.) 


Remarks: Smarandache asked if it is possible to get as large as we want but finite decreasing 
k,k —1,k —2,...,2,1,0 (odd k) sequence included in the previous sequence - i.e., for any 
even integer are there two primes those difference is equal to it? He conjectured the answer is 
negative. 

Obviously, the members of the above sequence are differences between first prime number 
that is greater or equal to the current natural number n and the same n. It is well-known that 
the number of primes smaller than or equal to n is z(n). Therefore, the prime number smaller 
than or equal to n is p(n). Hence, the prime number that is greater than or equal to n is the 
next prime number, i.e., Dz(n)41- Finally, the n-th member of the above sequence will be equal 
to 

Pr(n)+1 — 7; if n is not a prime number 


0, otherwise 


We shall note that in [3] the following new formula p,, for every natural number n is given: 


O(n) 
Pn = S- sg(n— m(i)), 
i=0 
where O(n) = ee and 
0, if <0, 
sg(x) = 
1, ifa>0. 


Let us denote by a, the n-th term of the above sequence. Next, we propose a way for 
obtaining an explicit formula for a, (n = 1,2,3,...). Extending the below results, we give an 
answer to the Smarandache’s question from his own remark in [10]. At the end, we propose 
a generalization of Problem 46 and present a proof of an assertion related to Smarandache’s 
conjecture for Problem 46. 


Proposition 9.1. a, admits the representation 
Qn = Pr(n—-1)4+1 — 1, (9.1) 


where n = 1,2,3,..., 7 is the prime counting function and p, is the k-th term of prime number 
sequence. 
It is clear that (9.1) gives an explicit representation for a, since several explicit formulae 
for 7(k) and pz are known (see, e.g. [14]). 
Let us define 
n(m) = m! + 2. 


Then all numbers 
n(m),n(m) + 1,n(m) +2,...,n(m) +m —2 


are composite. Hence 
An(m) 2m—1. 
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This proves the Smarandache’s conjecture, since m may grow up to infinity. Therefore 
{a,,}°2, is unbounded sequence. 

Now, we shall generalize Problem 46. 

Let 


C= C1, C2,Cg,..-. 


be a strictly increasing sequence of positive integers. 
Definition. Sequence 
b= bi, bo, b3,... 


is called c-additive complement of c if and only if b, is the smallest non-negative integer, such 
that n+ 6, is a term of c. 

The following assertion generalizes Proposition 1. 
Proposition 9.2. b, admits the representation 


bn = Cr.(n—1)41 —n, 


where n = 1,2,3,..., 7-(n) is the counting function of c, ie., t.(n) equals to the quantity of 
Cm, M = 1,2,3,..., such that cy, <n. 
Let 


dn = Cn41 — Cn (n = 1,2,3,...). 


The following assertion is related to the Smarandache’s conjecture from Problem 46. 
Proposition 9.3. If {d,}°2, is unbounded sequence, then {b,,}°2, is unbounded sequence, 
too. 

Open Problem. Formulate necessary conditions for the sequence {b,,}°2, to be unbounded. 


9 e The results in this section are taken from [23]. 
Solving of the Diophantine equation 


227 — 3y? = 5 (10.1) 


Le., 
Qa? — 3y7 —5 =0 


was put as an open Problem 78 by F. Smarandache in [16]. In [28] this problem is solved 
completely. Also, we consider here the Diophantine equation 


I? — 6m? = —5, 
i.e. 
? —~6m?+5=0 


and the Pellian equation 
u? — 6? = 1, 


i.e., 


u? —6v? -1=0. 
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In [28] we introduce a generalization of the Smarandache’s problem 78 from [16]. 
If we consider the Diophantine equation 


2x7 — 3y? = p, (10.2) 


where p # 2 is a prime number, then using [13], Chapter VII, exercise 2 and the same method 
as in the case of (10.1), we obtain the following result. 
Theorem 10.1. (1) The necessary and sufficient condition for solvability of (10.2) is: 


p = 5(mod24) or p = 23(mod24) (10.3) 


(2) if (10.3) is valid, then there exist exactly one solution < 2, y >€ N? of (10.2) such that 
the inequalities 


and 


holds. Every other solution < x,y >€ N? of (10.2) has the form: 
x=l+3m 


y=1+2m, 


where < 1,m >€ N? is a solution of the Diophantine equation 
= 6m? = —p, 


The problem how to solve the Diophantine equation, a special case of which is the above 
one, is considered in Theorem 110 from [13]. 


10. The results in this section are taken from [9]. In [15, 17] F. Smarandache formulates 
the following four problems: 
Problem 1. Let p be an integer > 3. Then: 


p is a prime if and only if 


-1 
(p — 3)! is congruent to * (modp). 


Problem 2. Let p be an integer > 4. Then: 


p is a prime if and only if 


P 1 
(p — 4)! is congruent to (—1)!31*1 (P= |(modp). (11.1) 


Problem 3. Let p be an integer > 5. Then: 


p is a prime if and only if 
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r2—1 


(p — 5)! is congruent to rh+ (modp), (11.2) 


with h = [#] andr =p — 24. 
Problem 4. Let p= (k—1)!h+1 be a positive integer k > 5, h natural number. Then: 


p is a prime if and only if 


(p—k)! is congruent to (—1)'h(modp). (11.3) 


witht =h+[2]+1. 

Everywhere above [2] means the inferior integer part of x, i.e., the smallest integer greater 
than or equal to z. 

In [28] we discussed these four problems. 

Problem 1. Admits the following representation: 
Let p > 3 be an odd number. Then: 


-—1 
p is a prime if and only if (p— 3)! = = (modp). 


Different than Smarandache’s proof of this assertion is given in [28]. 
Problem 2. Is false, because, for example, if p = 7, then (11.1) obtains the form 


6 = (—1)*2(mod7), 


where 
6= (7-4)! 
and : 
(<)8=Cpr | _1, 
Le., 


6 = 2(mod7), 


which is impossible. 
Problem 3. Can be modified, having in mind that from r = p — 24h it follows: 


r? — 1 p? — 48ph + 247h? — 1 
= (p — 24h).h4 
rh+ DA (p — 24h) =i 
2 2 

io, 2_ pil 

ph — 24h sp 7 ph + sp Ph 
ie., (11.2) has the form 
p is a prime if and only if 
peal 
(p — 5)! ts congruent to (modp), 


24 
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Different than the Smarandache’s proof of this assertion is given in [28]. 
Problem 4. Also can be simplified, because 


t=h+[F]+1 
es (ea re 


=h+(K-D!4141=h4+(k-1)!42, 
(-1)' = (-1)", 
because for k > 2: (k —1)!+ 2 is an even number. Therefore, (11.3) obtains the form 
p is a prime if and only if 


(p —k)! is congruent to (—1)"h(modp), 


Let us assume that (11.4) is valid. We use again the congruences 
(p — 1) = —1(modp) 


(p — 2) = —2(modp) 


(p — (k — 1)) = —(k — 1)(modp) 


and obtain the next form of (11.4) 


p is a prime if and only if 


(p — 1)! = (—1)".(—1)*-1.(k — 1)!.A(modp) 


or 


p is a prime if and only if 


(p — 1)! = (-1)°**"7 (p — 1)(modp). 


But the last congruence is not valid, because, e.g., fork =5,h =3,p = 73 =(5-1)!4+ 1! 
holds 


72! = (—1)°.72(mod73), ? 


72! = 1(mod73), 


In [28] there is a misprint: 3! instead of 3. 
?In [28] there is a misprint: (—1)® instead of (—1)’. 
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while from Wilson’s Theorem follows that 


72! = —1(mod73). 


1 1 e The results in this section are taken from [5]. 
In [17] F. Smarandache discussed the following particular cases of the well-known charac- 
teristic functions (see, e.g., [11, 30]). 
12.1) Prime function: P: N — {0,1}, with 
0, if nis a prime 


P(n) = 
1, otherwise 


More generally: P; : N* — {0,1}, where k > 2 is an integer, and 


0, if n1,n2,...,% are all prime numbers 
Py(m1,n2,.-.,2k) = 
1, otherwise 


12.2) Coprime function is defined similarly: C, : N* — {0,1}, where k > 2 is an integer, 


and 
0, if n1,n2,...,N% are coprime numbers 
Cy (m1, N2,..-,Nk) = 
1, otherwise 
In [28] we formulate and prove four assertions related to these functions. 
Proposition 12.1. For each k,n,,n2,...,n,% natural numbers: 
k 
Py(m1,m2,...,mk) =1—] [1 — P(r). 
i=1 
Proposition 12.2. For each k,n,,n2,...,n% natural numbers: 
k ok 
Cy(mi,n2,-..,me) =1-]] [I G@-C2(ni,n;)). 
i=1 j=i4+1 


Proposition 12.3. For each natural number n: 


Cr(n)+P(n) (p1, Pa, +++5DPr(n)+P(n)—-1> n) = P(n). 
Proposition 12.4. For each natural number n: 


m(n)+P(n)—-1 


Pin)=1-— [J (1—Cr(pi, n)). 


i=1 
Corollary 12.1. For each natural number k,n ,,2,..., x: 


k m(nj)+P(n;)-1 


P,(n1,M2,...,n%) =1-]] II (1 — Co(p;, ni). 


i=l 
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